// 题目描述
// 讨论 (88)
// 1352. 最后 K 个数的乘积
// 提示
// 中等
// 102
// 请你实现一个「数字乘积类」ProductOfNumbers，要求支持下述两种方法：
// 1. add(int num)
// 将数字 num 添加到当前数字列表的最后面。
// 2. getProduct(int k)
// 返回当前数字列表中，最后 k 个数字的乘积。
// 你可以假设当前列表中始终 至少 包含 k 个数字。
// 题目数据保证：任何时候，任一连续数字序列的乘积都在 32-bit 整数范围内，不会溢出。
//   示例：
// 输入：
// ["ProductOfNumbers","add","add","add","add","add","getProduct","getProduct","getProduct","add","getProduct"]
// [[],[3],[0],[2],[5],[4],[2],[3],[4],[8],[2]]
//
// 输出：
// [null,null,null,null,null,null,20,40,0,null,32]
//
// 解释：
// ProductOfNumbers productOfNumbers = new ProductOfNumbers();
// productOfNumbers.add(3);        // [3]
// productOfNumbers.add(0);        // [3,0]
// productOfNumbers.add(2);        // [3,0,2]
// productOfNumbers.add(5);        // [3,0,2,5]
// productOfNumbers.add(4);        // [3,0,2,5,4]
// productOfNumbers.getProduct(2); // 返回 20 。最后 2 个数字的乘积是 5 * 4 = 20
// productOfNumbers.getProduct(3); // 返回 40 。最后 3 个数字的乘积是 2 * 5 * 4 = 40
// productOfNumbers.getProduct(4); // 返回  0 。最后 4 个数字的乘积是 0 * 2 * 5 * 4 = 0
// productOfNumbers.add(8);        // [3,0,2,5,4,8]
// productOfNumbers.getProduct(2); // 返回 32 。最后 2 个数字的乘积是 4 * 8 = 32
//   提示：
// add 和 getProduct 两种操作加起来总共不会超过 40000 次。
// 0 <= num <= 100
// 1 <= k <= 40000
// 通过次数
// 12.7K
// 提交次数
// 26.3K
// 通过率
// 48.4%
// https://leetcode.cn/problems/product-of-the-last-k-numbers/

var ProductOfNumbers = function () {
  this.preProduct = [1]
}
/**
 * @param {number} num
 * @return {void}
 */
ProductOfNumbers.prototype.add = function (num) {
  if (num === 0) {
    // 如果 0 进来了，那么元素积应该重置
    this.preProduct = [1]
    return
  }

  const len = this.preProduct.length
  this.preProduct.push(this.preProduct[len - 1] * num)
}
/**
 * @param {number} k
 * @return {number}
 */
ProductOfNumbers.prototype.getProduct = function (k) {
  const len = this.preProduct.length
  if (k > len - 1) {
    // 元素积数组中不足 k 个元素是因为其中被装入了 0
    return 0
  }

  return this.preProduct[len - 1] / this.preProduct[len - k - 1]
}

var obj = new ProductOfNumbers()
obj.add(2)
obj.add(3)
obj.add(0)
obj.add(9)
obj.add(8)
var param_2 = obj.getProduct(3)
console.log(param_2)
